The height of increasing trees
نویسندگان
چکیده
We extend results about heights of random trees (Devroye, 1986, 1987, 1998b). In this paper, a general split tree model is considered in which the normalized subtree sizes of nodes converge in distribution. The height of these trees is shown to be in probability asymptotic to c logn for some constant c. We apply our results to obtain a law of large numbers for the height of all polynomial varieties of increasing trees (Bergeron et al., 1992).
منابع مشابه
Estimating Height and Diameter Growth of Some Street Trees in Urban Green Spaces
Estimating urban trees growth, especially tree height is very important in urban landscape management. The aim of the study was to predict of tree height base on tree diameter. To achieve this goal, 921 trees from five species were measured in five areas of Mashhad city in 2014. The evaluated trees were ash tree (Fraxinus species), plane tree (Platanus hybrida), white mulberry (Morus alba), ail...
متن کاملEffects of initial spacing on some allometric characteristics of 12-year-old Quercus castaneifolia plantation in central Mazandaran, Iranian Caspian forests
The effects of initial spacing layout on some allometric characteristics of 12-year-old Quercus castaneifolia trees grown in Central Mazandaran, north of Iran were examined. Trees were planted in 5 different layouts (1?1, 1.5?1.5, 2?2.5, 2?3 and 4?4 m). Tree height, diameter at breast height, natural pruning height and the survival of trees were recorded in each sample plot. Tree basal area and...
متن کاملThe Relationship between European yellow mistletoe (Loranthus europaeus Jacq.) and habitat factors and structure in Zagros forests (Case study: Ghalajeh forests, Kermanshah province)
The semi-parasitic European yellow mistletoe (Loranthus europaeus Jacq.) is one of the harmful and damaging factors to the Zagros forests. This study to analyze the causes of infected trees by European yellow mistletoe was conducted in the Ghalajeh forests in Kermanshah province. To carry out this study, completely infected trees were examined by using the tree-to-tree sampling method. Required...
متن کاملOn the Average Height of b-Balanced Ordered Trees
An ordered tree with height h is b-balanced if all its leaves have a level l with h − b <= l <= h, where at least one leaf has a level equal to h − b. For large n, we shall compute asymptotic equivalents to the number of all b-balanced ordered trees with n nodes and of all such trees with height h. Furthermore, assuming that all b-balanced ordered trees with n nodes are equally likely, we shall...
متن کاملThe effect of ecophysiography on the quantitative characteristics of DBH, height, basal area, crown diameter and canopy area of trees in mountain forest communities (Case study: Oak-hornbeam community in Arasbaran forest)
Ecophysiography is the geography of the earth and the relationship between physiography and the ecosystem. Ecophysiography is a basis for planning processes to study the characteristics of terrestrial systems concerning the interactions between terrestrial physiography and living organisms. Due to the current state of ecosystems and the increase in natural disasters for ecosystem sustainability...
متن کاملبررسی ویژگی های ریخت شناسی درختان کهنسال در جنگل های زاگرس (مطالعه موردی: جنگل های استان ایلام)
This study was conducted in oak forests of Ilam province in order to evaluate the morphological characteristics of old trees including diameter at breast height, trunk height, whole tree height, minimum and maximum crown diameter, crown health, crown vitality, crown symmetry, health and form of the trunk, Was investigated. Selection of old trees was performed based on the criteria of DBH and wi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Random Struct. Algorithms
دوره 32 شماره
صفحات -
تاریخ انتشار 2008